Grafo lau

Grafo teorian grafo lau deritzo planoan marraztu daitekeen grafo bati, ertzak haien artean gurutzatu gabe. Alboko adibideetan K5 eta K3,3 gutxieneko grafo ez lauak dira, eta horietatik abiatuta zehaztu daitezke gainerako grafo ez-lauen ezaugarriak.

Edozein grafo lau esferaren gainean marraztu daiteke, baita alderantziz.

Adibideak
Grafo laua Grafo ez-laua
K6
K5
K4 grafo osoa
K3,3

© MMXXIII Rich X Search. We shall prevail. All rights reserved. Rich X Search